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SUBSTITUTE SPECIFICATION 

TITLE OF THE INVENTION 
METHOD FOR CONDITIONING A DATABASE FOR AUTOMATIC SPEECH PROCESSING 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001) This application is based on and hereby claims priority to German Application No. 
19942178.1 filed on 3 September 1999. the contents of which are hereby incorporated by 
reference. 

BACKGROUND OF THE INVENTION 
1. Field of the Invention 

[00021 The invention relates to a method for conditioning a database for automatic speech 
processing, as well as a method for training a neural network for assigning graphemes to 
phonemes for automatic speech processing, and a method for assigning graphemes to 
phonemes in the synthesization of speech or in the recognition of speech. 

- 2. - Description of the Related Art 

[0003] It is known to use neural networks for synthesizing speech, the neural networks 
converting a text, which is represented in a sequence of graphemes, into phonemes which are 
converted into the corresponding acoustic sounds by an appropriate speech output device. 
Graphemes are letters or combinations of letters which in each case are assigned a sound, the 
phoneme. The neural network must be trained before being used for the first time. This is 
normally performed by using a database which contains the grapheme/phoneme assignments, it 
being established thereby which phoneme is assigned to which grapheme. 

[0004] The setting up of such a database constitutes a substantial outlay on time and mental 
effort, since databases of this type can usually only be constructed with the aid of a language 
expert. 

SUMMARY OF THE INVENTION 

[0005] The object of the invention is to create a method with the aid of which it is possible in 
a simple way to set up a database containing grapheme/phoneme assignments, a method 
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having the features of claim 1. Advantageous refinements of the invention are specified in the 
subclaims.) 

[0006] The method according to the invention for conditioning a database for automatic 
speech processing precedes from a database which contains words in the form of graphemes 
and phonemes. Such databases already exist for most languages. These databases are 
dictionaries which contain the words in script (graphemes) and in phonetic transcription , 
(phonemes). However, these databases lack the assignment of the individual phonemes to the 
corresponding graphemes. This assignment is executed automatically according to the 
invention by the following steps: 

a) assigning the graphemes to the phonemes of ail the words which have the same 
number of graphemes and phonemes, the graphemes and phonemes being assigned to one 
another in pairs, 

b) assigning the graphemes to the phonemes of all the words which have more 
graphemes than phonemes, all the graphemes firstly being assigned to the phonemes in pairs 
until an assignment error arises on the basis of the assignments determined hitherto, or there 

are present only at the end of the word one or more graphemes to which no phoneme is 

assigned, and oombining.a plurality of graphemestb "form a grapheme unit and assigning a 
grapheme to the phoneme unit, and 

c) assigning the graphemes to the phonemes of all the words which have fewer 
graphemes than phonemes, a plurality of phonemes being combined to form a phoneme unit, 
and a single grapheme being assigned to them in such a way that the remaining 
grapheme/phoneme assignments of the word to be analyzed correspond to the assignments 
found under a) and b), 

d) assigning the words hitherto not assignable, the words being examined in terms of 
the phoneme units determined under c) and/or the grapheme units determined under b), and 
the phonemes are assigned to the graphemes while taking account of the phoneme unit and/or 
grapheme units, and there being executed at least after step a) a correction step with the aid of 
which assignments of words which contradict the further assignments determined in step a) are 
erased. 

[0007] According to the invention, the first step is to examine words which have the same 
number of graphemes and phonemes. The graphemes of these words are assigned to the 
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phonemes in pairs, the assignments of the words which contradict the further assignments 
being erased in a correction step following thereupon. 

[0008] A large number of the words can be processed with the aid of this first assignment 
operation and, in addition, statistically significant assignments can be achieved which permit 
checking in the correction step and which also permit checking of the further assignments to be 
set up in the subsequent steps. 

[0009] Thereafter, those words are examined in the case of which the number of phonemes 
differs from the number of graphemes. In the case of words with more graphemes than 
phonemes, a plurality of graphemes are combined to form grapheme units, and phonemes are 
combined to form phoneme units in the case of words with fewer graphemes than phonemes. 

[001 0] After termination of these steps, the words not hitherto assignable are examined, 
account being taken in this case of the determined phoneme units and/or the determined 
grapheme units. 

[0011 J Consequently, the method according to the invention is used to set up step by step an 
"assignment knowledge' which is based initially on pairwise grapheme/phoneme assignments 
and into which grapheme units and phoneme units are also incorporated in the course of the 
method. 

[0012] The method according to the invention can be applied to any desired language for 
which there already exists an electronically readable database which contains words in the form 
of graphemes and phonemes, there being no heed for an assignment between the phonemes 
and graphemes. The use of expert knowledge is not necessary, since the method according to 
the invention is executed fully automatically. 

[0013] It is then possible to use the database set up according to the invention to train a 
neural network with the aid of which the grapheme/phoneme assignments are executed 
automatically in synthesizing or recognizing speech. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] These and other objects and advantages of the present invention will become more 
apparent and more readily appreciated from the following description of the preferred 
embodiments, taken in conjunction with the accompanying drawings, in which: 
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Figure 1 is a flowchart of an exemplary embodiment of the method according to the 
invention, 

Figure 2 is a block diagram of a neural network for assigning graphemes to phonemes, 

and 

Figure 3 is a block diagram of a device for carrying out the method according to the 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0015] Reference will now be made in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to like elements throughout. 

[0016] The method according to the invention serves for conditioning a database for speech 
synthesis, the starting point being an Initial database that contains words in the form of 
graphemes and phonemes. Such an initial database is any dictionary that contains words both 
in script (grapheme) and in phonetic transcription (phonemes). However, these dictionaries do 
not contain an assignment of the individual graphemes to the respective phonemes. The 
purpose and aim of the method according to the invention is to set up such an assignment. 

[0017] An exemplary embodiment of the method according to the invention is illustrated in a 
flowchart in figure 1. The method is started in a step S1. 

[0018] Step S2 examines all words that have the same number of graphemes and 
phonemes. The graphemes of these words are assigned to the corresponding phonemes in 
pairs. 

10019] Such a pairwise assignment is executed, for example, for the English word "run*, 
which can be represented in the following way with the aid of its graphemes and phonemes: 

Graphemes: run 
Phonemes: r A n 

[0020] In the case of "run*, the grapheme V is assigned to the phoneme V. the grapheme 
"u" to the phoneme "A", and the grapheme "n" to the phoneme "n". In the case of this pairwise 
assignment, each individual grapheme is therefore respectively assigned to a single phoneme. 
This is executed for all words that have the same number of phonemes and graphemes. 
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(0021] In the subsequent step S3, a correction is executed which erases the assignments of 
the words that contradict the further assignments determined in step S2. For this purpose, the 
frequencies of the individual grapheme/phoneme assignments are detected, and 
grapheme/phoneme assignments which only seldom occur are erased. If the frequency of a 
specific grapheme/phoneme assignment is below a predetermined threshold value, the 
corresponding grapheme/phoneme assignments are erased. The threshold value is. for 
example, in the range of frequency from 10 to 100. The threshold value can be adjusted as 
appropriate depending on the size of the vocabulary of the initial database, a higher threshold 
value being expedient in the case of larger initial databases than in the case of smaller initial 
databases. 

[0022] An example of such a contradictory grapheme/phoneme assignment is the English 
word fire": 

Graphemes: fire 
Phonemes: f I @ r 

[0023] The assignment of the grapheme Y to the phoneme "@", and the assignment of the 
grapheme "e" to the phoneme V are incorrect These two assignments occur very seldom, for 
which reason their frequency is lower than the threshold value, and so they are erased in step 
S3. In addition, the word fire" is marked again in step S3 as non-assigned, so that it can be re- 
examined in a later assignment step. 

[0024] Words which have more graphemes than phonemes are examined in step S4. in each 
case one grapheme being assigned to one phoneme in the reading direction (from left to right), 
and the remaining graphemes being combined to form a grapheme unit with the last grapheme 
that has been assigned to a phoneme. The example of a word that is correctly assigned in this 
way is the English word "aback": 

Graphemes: a b a ck 
Phonemes: x b @ k 

[0025] In step S5 following thereupon, a correction is executed in turn with the aid of which 
assignments are erased that contradict the assignments determined hitherto, that is to say 
assignments that have only a low frequency. Step S5 is therefore identical to step S3. 
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[0026] In step S6. the words that have more graphemes than phonemes and could not be 
correctly assigned In step S4 are examined anew, an Individual grapheme being assigned In 
each case to an individual phoneme in the reading direction (from left to right). Each individual 
assignment is checked as to whether it corresponds to the assignments determined hitherto. If 
this checking reviews that a grapheme/phoneme assignment does not correspond to the 
previous assignments, that is to say does not have the required frequency, the method reverts 
to the last grapheme/phoneme assignment and joins the grapheme of this grapheme/phoneme 
assignment to the next grapheme in the reading direction to form a grapheme unit The 
remaining phonemes and graphemes are then assigned to one another again individually, each 
individual grapheme/phoneme assignment being checked, in turn. 

[0027] One or more grapheme units can be generated inside a word during this method step, 
the grapheme units comprising two graphemes as a rule. However, it is also possible that the 
grapheme units can comprise three or more graphemes. 

[0028] A word in which step S6 leads to a successful assignment is, for example, the English 
word "abasement*: 

Graphemes: abasement 
Phonemes: x b e s m i n t 

[0029] In the case of "abasement", the pairwise assignment proceeds correctly up to the 
grapheme "e", which is firstly assigned to the phoneme "m". This assignment contradicts the 
assignments determined hitherto, for which reason the method converts to the last successful 
assignment of the grapheme "s" to the phoneme V, and joins the grapheme "s" with the 
grapheme V to form the grapheme unit "se". The further pairwise assignment of the 
graphemes to the phonemes corresponds again to the assignments determined hitherto, for 
which reason they are executed correspondingly. 

[0030] The words that were examined in step S6 and have not been assigned with complete 
success are marked in step S7, and their assignments are erased, in turn. 

[0031] In step S8. the words that have more graphemes than phonemes and could not be 
correctly assigned in steps S4 and S6 are examined anew, an individual grapheme being 
assigned in each case to an individual phoneme firstly in the reading direction (from left to right). 
Each individual assignment is checked, in turn, as to whether it corresponds to the assignments 
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determined hitherto. If this check shows that a grapheme/phoneme assignment does not 
correspond to the previous assignments, that is to say that the number of the frequency is below 
the predetermined threshold value, individual graphemes are assigned to individual phonemes 
counter to the reading direction (from right to left). If, in the case of this method, only one 
phoneme is left over that cannot be assigned a grapheme, the remaining graphemes are 
combined to form a grapheme unit and assigned to the one phoneme. 

[0032] A grapheme unit can be generated inside a word in this method step. 

[0033J A word in the case of which step S8 leads to a successful assignment is, for example, 
the English word "amongst": 

Graphemes: amongst 
Phonemes: xmAGst 

10034] In the case of "amongst", the pairwise assignment from left to right is performed 
correctly up to the grapheme "n", which is firstly assigned to the phoneme "G". This assignment 
contradicts the assignments determined hitherto, for which reason a pairwise assignment is 
executed from right to left. This assignment prpceeds correctly up to the grapheme "g", which is 
initially assigned to the phoneme "G". This assignment contradicts the assignment determined 
hitherto. The phoneme "G" is left over as the only phoneme that cannot be assigned to a 
grapheme. This phoneme "G" is now assigned to the remaining graphemes "n" and "g", which 
are combined to form a grapheme unit 

[0035] The words examined in step S8, which have not been assigned with complete 
success, are marked in step S9 and their assignments are erased, in turn. 

[0036] The words that have fewer graphemes than phonemes are examined in step S10. the 
individual graphemes being assigned in pairs to the individual phonemes, the graphemes also 
being assigned to the phonemes adjacent to the assigned phonemes. The respective 
frequency of all these assignments is determined, and if it is established that a grapheme can 
be assigned to the two adjacent phonemes with a high frequency, these two phonemes are 
combined to form a phoneme unit if the two phonemes are two vowels or two consonants. 

[0037] A word in which step S10 leads to a correct assignment is, for example, the English 
word "axes": 
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Graphemes: axes 
Phonemes: @ ks f z 

[0038] the case of 'axe^ the assign 

V respectively yields a frequency that is above a predetermined threshold value, so that these 
two phonemes are combined to form the phoneme unit "ks". The remaining graphemes and 
phonemes are assigned in pairs, in turn. 

[0039] It is also possible in step S1 0 that a plurality of phoneme units are formed, or that the 
phoneme units also comprise more than two phonemes. 

[0040] A correction is carried out in turn in step Si 1 in the case of which the assignments 
that seldom occur are erased, and the words in which these contradictory assignments have 
been established are marked as non-assigned. Step S11 corresponds essentially to steps S3 
and S5. although in this case account is also taken of the grapheme/phoneme assignments 
determined up to step S10. 

[0041] Step S12 corresponds essentially to step S10. that is to say phoneme units are 
formed from adjacent phonemes, the phoneme units not being limited in step S12 to two 
consonants or two vowels, but also being capable of containing a mixture of vowels and 
consonants. 

[0042] A correction operation that corresponds to step S11 is carried out in turn in step S13 
account be.ng taken of all grapheme/phoneme assignments determined in the interim. 

[0043] The phoneme units determined in steps S10and S12 are used in step S14 in order to 
re-examine words whose graphemes could not be correctly assigned to the phonemes use 
bemg made, for adjacent phonemes, of a phoneme unit that exists for them already It is also 
possible as an option to take account of the previously determined grapheme units. Should no 
use be made of this option, grapheme units can be formed here anew in accordance with the 
methods according to steps S4, S6 and S8. 

[0044J A word that shows the assignment in accordance with step S14 is the English word 
"accumulated": 

Graphemes: accumulated 
Phonemes: x k yu m yx I e 1 1 d 
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[0045] In the case of this word, the phonemes V and V or y and V are Initially replaced 
by the phoneme units "yu" and "yx". respectively. Since these phoneme units have already 
been determined in the preceding steps, use is made in step S14 of the option that it is also 
possible to take account of the grapheme units, and so the grapheme unit "cc" is used for the 
two graphemes V and V. The pairwise assignments of the individual graphemes or grapheme 
units to the individual phonemes or phoneme units yields a correct assignment 

[0045J If no use is made of the option of taking account of the grapheme units then, as is the 
case in step S6, the individual graphemes are assigned to the individual phonemes or phoneme 
units, an assignment contradicting the previous assignments occurring in the present case with 
the assignment of the grapheme V to the phoneme unit "yu". This contradictory assignment is 
established, and the grapheme V is combined with the preceding grapheme V to form "cc". 
This leads, in turn, to a correct assilgnment of the graphemes to the phonemes. 

[0047] A check is made, in turn, in step S15 as to whether contradictory assignments have 
arisen. If such contradictory assignments are established, they are erased together with the 
further assignments of the respective word. 

10048] The method is terminated with the.stepSI 6. 

[0049] The number of the contradictory assignments determined in step S1 5 is a feature of 
the quality of the conditioning of the initial database, obtained by the method, with the individual 
grapheme/phoneme assignments. 

[0050] It was already possible for the method according to the invention to be used very 
successfully in automatically setting up a database for the German language, an assignment 
database with a total of 47 phonemes and 92 graphemes having been constructed. In setting 
up the database for the English language, which has a substantially more complicated 
grapheme/phoneme assignment 62 phonemes and 222 graphemes resulted whose 
assignments are not as good as in the case of the German language. The larger number of 
graphemes in the English language complicates their processing. It can therefore be expedient 
to introduce a zero phoneme, that is to say a phoneme without a sound. Such a zero phoneme 
can be assigned, for example, to the English grapheme unit "gh", which occurs in the English 
language in a voiceless fashion in combination with the graphemes *ei\ "ou* and *au". If no 
such zero phoneme was introduced, it would t>e necessary for the phonemes 'eigir, "ough" and 
"augh" to be introduced in addition to the graphemes V, "ou" and °au'. The zero phoneme 
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permits a reduction In the number of the graphemes, since "eigh", "ough" and 'augh" can be 
replaced respectively by "ei'. "ou' and "aiT In combination with "gh\ The reliability of the 
method can be raised thereby. In particular, a smaller number of phonemes and/or graphemes 
permits a simpler, faster and more reliable application In the case of a neural network that is 
trained by the database set up with the aid of the method according to the invention. 

100511 Such a neural network . wnich "as five input nodes and two output nodes, is illustrated 
schematically in a simplified fashion in figure 2. Three consecutive letters 81. B2 and B3 of a 
word that is to be converted into phonemes are input at three of the five input nodes. There are 
two nodes on the output side, one of the two outputting the respective phoneme Ph. and the 
other node outputting a grouping Gr. The grouping GR, last output and the phoneme Ph, last 
output are input at the two further input nodes. 

[0052J This network is trained with the words of the database conditioned using the method 
according to the invention, the grapheme/phoneme assignments of which database do not 
constitute a contradiction to the remaining grapheme/phoneme assignments, that is to say the 
words whose graphemes could be correctly assigned to the phonemes. 

[0053] The neural network determines a phoneme for the middle letter B2 in each case, 
account being taken of the respectively preceding letter and subsequent letter in the context, 
and of the phoneme Ph, preceding the phoneme to be determined. If the two consecutive 
letters B2 and B3 constitute a grapheme unit, the result is an output of two for the grouping Gr. 
If the letter B2 is not a constituent of a grapheme unit consisting of a plurality of letters, a one is 
output as grouping Gr. 

[0054] Account is taken of the respectively last grouping Gr, on the input side, no phoneme 
Ph being assigned to the middle letter B2 in the case of a grouping of Gr, of two. since this letter 
has already been taken into account with the last grapheme unit. The second letter of the 
grouping is skipped in this case. 

[0055] During training of the neural network, the values for the input nodes and for the output 
nodes are. as is known per se. prescribed for the neural network, as a result of which the neural 
network acquires the respective assignments in the context of the words. 

[0056] It can be expedient to provide more than three letters at the input side of the neural 
network, in particular in the case of languages such as the English language in which a plurality 
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of letters are used to represent a single sound. For the German language it is expedient to 
prov.de three or five nodes at the input side for inputting letters, whereas for the English 
language five, seven or even nine nodes can be expedient for inputting letters.. Grapheme units 
wilh up to five letters can be handled given nine nodes. 

[0057] Once the neural network has been trained with the database according to the 
invention, it can be used for generating language automatical ly. A device for generating 
language in which the neural network according to the invention can be used is shown 
schematically in figure 3. 

[0058] This device is an electronic data processing device 1 with an internal bus 2. to which a 
central processor unit 3. a memory unit 4. an interface 5 and an acoustic output unit 6 are 
connected. The interface 5 can make a connection to a further electronic data processing 
device via a data line 8. A loudspeaker 7 is connected to the acoustic output unit 6. 

[0059] The neural network according to the invention is stored in the memory unit 4 in the 
form of a computer program that can be run by the central processor unit 3. A text which is fed 
to the electronic data processing device in any desired way. for example, via the interface 5. can 
then be fed with the aid of an appropriate auxiliary program to the neural network that converts 
the graphemes or letters of the text into corresponding phonemes. These phonemes are stored 
in a phoneme file that is forwarded via the internal bus 2 to the acoustic output unit 6 with the 
aid of which the individual phonemes are converted into electric signals that are converted into 
acoustic signals by the loudspeaker 7. 

[0060] The method according to the invention for conditioning a database can also be 
designed with the aid of such an electronic processing device 1. the method being stored, 
again, in the form of a computer program in the memory 4. and being run by the central 
processor unit 3. in which case it conditions an initial database that represents a dictionary in 
script and phonetic transcription, into a database in which the individual sounds, the phonemes, 
are assigned to the individual letters or letter combinations, the graphemes. 

[0061] The assignment of the individual graphemes to the individual phonemes can be stored 
in the conditioned database by blank characters that are inserted between the individual 
phonemes and graphemes. 
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nelwc* can also be store d on any deslied UMaM> , reaaatte dala J ™ 
bo bammed lo a further electric data process device. 

[0063] The mvention Is described ax*, wilh „ *, „ „ exemplffly embMimenl 

*es=opeo,the erven** „ m . me database^ aocort^ to.he^nl ,„ 
'^cognlboo. s,nce speech recognillon methods bequenlly „*, dalabasos v* 
grapheme/phoneme assignments, 

(MM] Speech ,.coga*m can be executed, ft, example. wiO, ,he « of a oeural netwom 
^^P^ha S ^b,p U ,^, l ^ m . p ^ c ^^ lto 

IZT* I 8 T "* " * * * ^ °" 6 — *• " ■» — - one 

subsequent phoneme are input. Al ,he oulpu, s«e, „ neural net>rort< bas a node a. which !he 
grapheme assigned lo the phoneme is output. 

POOS, Thus, the scope ot»»b«r^ covers any .pp,^ lto0( ^ M ^ upaMuM0( 
«» Oetab*. se, up accruing ,o !he b^ Inme Held of au^nebc speech pressing. 
10006) The invent has been described in deM with particubtr reference .opref^ 

thereof and examples, but it will be undemtood that variations and modifications 
can be effected within the spirit and scope of the Invenlion educations 
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